iT邦幫忙

第 11 屆 iThome 鐵人賽

DAY 29
0
自我挑戰組

非本科系也能懂和該懂得作業系統系列 第 29

Day 29 - File system structure

  • 分享至 

  • xImage
  •  

前面講述了File System的使用與概念,今天要更深入地去探討其底層的實作內容,先從結構開始,講述如何去切割層級與其之實作。

File system structure

I/O在讀取的時候會有一個最小的單位-block (1KB ~ 4KB),Storage的單位以HDD來講是sector。一個block可以是多個sector。

Layered File System

File System最主要做的事情是mapping,從作業系統的軟體層級把資料映射到實體的硬碟上面。

第一層是logical的file system,最接近使用者,把檔案呈現給使用者,決定怎麼樣顯示檔案,該長什麼樣子。

第二層開始做mapping,從logical的位置,轉換成一個physical的位置,比如說把xxx.txt隊到physical上的data block哪個位置。

第三層則就是將block對到disk實際上的sector之上。

On-Disk structure

永久存在Disk上面,disk有一些structure是

  • Boot control block: 開機用的系統槽,需要開機用到的code和data,讓他變成一個可開機的partition
  • Partition control block: hard drive成為一個partition之後會有一個partition control block,OS看這個control block才會知道怎麼access這個partition
  • File control block: 當format後變成file system,這時候會需要file的control block。
  • Directory structure: 亦會有directory的

上一篇
Day 28 - Directory Structure
下一篇
Day 30 - 結尾
系列文
非本科系也能懂和該懂得作業系統30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言